Astraea kontinensén egy ember leesik az égből, a nevén, Yuukin kívül csak emlékei vannak. Egy Kokkoro nevű manó megtalálja őt, aki vezetőjeként mutatkozik be abban a világban, amelyen át akarnak menni. Kokkoro útmutatásával Yuuki megtanulhatja ennek a világnak a működését, a szörnyetegektől kezdve a pénzkezelésig.Hogy pénzt keressen az útjára, Yuuki és Kokkoro úgy döntenek, hogy egy közeli céhegyesülethez mennek, hogy elfogadjanak egy egyszerű küldetést. Expedíciójukon találkoznak Pecorine-nal, egy kissé falánk, ám bájos lánnyal, aki jártas a csatában. Másnap találkoznak Karyllal, egy mágiára szakosodott macskalánnyal is.Egy idő után barátság és bajtársiasság kötődik közöttük, és négyen elhatározzák, hogy saját céhet hoznak létre. Miközben folytatják kalandjaikat, felfedezik a világot, új emberekkel találkoznak, és talán felfedezik Yuuki hiányzó emlékeinek rejtelmeit.